Extrapolation-Based Prediction-Correction Methods for Time-varying Convex Optimization
نویسندگان
چکیده
In this paper, we focus on the solution of online optimization problems that arise often in signal processing and machine learning, which have access to streaming sources data. We discuss algorithms for based prediction-correction paradigm, both primal dual space. particular, leverage typical regularized least-squares structure appearing many propose a novel tailored prediction strategy, call extrapolation-based. By using tools from operator theory, then analyze convergence proposed methods as applied problems, deriving an explicit bound tracking error, is, distance time-varying optimal solution. further empirical performance algorithm when processing, robotics problems.
منابع مشابه
Prediction-Correction Interior-Point Method for Time-Varying Convex Optimization
In this paper, we develop an interior-point method for solving a class of convex optimization problems with timevarying objective and constraint functions. Using log-barrier penalty functions, we propose a continuous-time dynamical system for tracking the (time-varying) optimal solution with an asymptotically vanishing error. This dynamical system is composed of two terms: (i) a correction term...
متن کاملLinear Time Varying MPC Based Path Planning of an Autonomous Vehicle via Convex Optimization
In this paper a new method is introduced for path planning of an autonomous vehicle. In this method, the environment is considered cluttered and with some uncertainty sources. Thus, the state of detected object should be estimated using an optimal filter. To do so, the state distribution is assumed Gaussian. Thus the state vector is estimated by a Kalman filter at each time step. The estimation...
متن کاملPrediction-Based Portfolio Optimization Model for Iran’s Oil Dependent Stocks Using Data Mining Methods
This study applied a prediction-based portfolio optimization model to explore the results of portfolio predicament in the Tehran Stock Exchange. To this aim, first, the data mining approach was used to predict the petroleum products and chemical industry using clustering stock market data. Then, some effective factors, such as crude oil price, exchange rate, global interest rate, gold price, an...
متن کاملSome New Methods for Prediction of Time Series by Wavelets
Extended Abstract. Forecasting is one of the most important purposes of time series analysis. For many years, classical methods were used for this aim. But these methods do not give good performance results for real time series due to non-linearity and non-stationarity of these data sets. On one hand, most of real world time series data display a time-varying second order structure. On th...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Signal Processing
سال: 2023
ISSN: ['0165-1684', '1872-7557']
DOI: https://doi.org/10.1016/j.sigpro.2023.109089